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Abstract 


In 1971, Pazy presented a beautiful trichotomy result concerning the asymptotic be¬ 
haviour of the iterates of a nonexpansive mapping. In this note, we analyze the fixed- 
point free case in more detail. Our results and examples give credence to the conjec¬ 
ture that the iterates always converge cosmically. 
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1 Introduction 

Throughout, X is a finite-dimensional real Hilbert space with inner product (•,•) and 
induced norm H-H, and T: X —> X is nonexpansive, i.e., (Vx G X)(Vi/ G X) ||rx — Ty\\ < 
||x — i/||. Then, using [81, the vector 
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is well defined. The following remarkable resull|^was proved by A. Pazy in 1971. 

Fact 1.1 (Pazy's trichotomy; |8ll). Let x G X. Then 

T"x 

lim -= -u. (2) 

«—>O0 fl 

Moreover, exactly one of the following holds: 

(i) 0 G ran(Id —T), and {T^x)neK bounded for every x G X. 

(ii) 0 G r^ (Id —T) \ ran(Id —T), ||T”x|| —oo and \T^x —Ofor every x G X. 

(iii) 0 ^ (Id —T), and lim„^oo ^ || T”x|| > Ofor every x G X. 

Now consider the case when T does not have a fixed point. Let x G X. In view of 
Fact |l.l[ II r”x|| —> 00 and it is natural to ask whether additional asymptotic information 
is available about the (eventually well defined) sequence 



(3) 


Since X is finite-dimensional, for every x G X, (Qw(x))„g]N has cluster points. If the se¬ 
quence (Qn(x))„g]N actually converges, then we refer to this also as cosmic convergenc^ 
Combining Q and we obtain the following necessary condition for cosmic conver¬ 
gence: 

0^fah(ld—T) ^ u 7 ^ 0 and (Vx G X) Q„(x) —^ —u/||z;||. (4) 

The aim of this note is to provide conditions sufficient for convergence of {Qnix))neK the 
case when 0 G (Id — T) \ ran(Id —T). 

To the best of our knowledge, nothing was previously known about the behaviour 
of (Q«(x))„e]N in this case^ The results in this note nurture the conjecture that the se¬ 
quence {Qn{x))neN actually converges. Notation and notions not explicitly defined may 
be found in |j3l, HT3l , or IfMlI . 



interest. Indeed, if T: x i—>• 0, then (Qn(:c))„g]N is never well defined. 
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2 Results 


2.1 The one-dimensional case 


Theorem 2.1. Suppose that X is one-dimensional and that Fix T = 0. Then T admits cosmic 
convergence; in fact, exactly one of the following holds: 

(i) (Vx G X) Tx > X, r”x —> +00, and Qn(x) —)■ + 1 . 

(ii) (Vx G X) Tx < X, r”x —> —CO, and Qn(x) —1. 


Proof. We can and do assume that X = R. If there existed a and & in R such that Ta > a 
and Tb < b, then the Intermediate Value Theorem would provide a point z between a 
and b such that Tz = z, which is absurd in view of the hypothesis. It follows that either 

ran(Id—T) C R_orran(Id—T) C R-|-|-. Let us first assume that ran(Id—T) C R_, 

i.e., (Vx G R) X < Tx. Let x G R. On the one hand, we have x < Tx < T(Tx) = 
T^x < T^x < • • • < r”x < r”+^x < • • •. On the other hand, by Fact l.][^&(iii) 
|T"x| +00. Altogether, T”x —> +oo and hence Q^l 

ran(Id — T) C R-(-+ is treated similarly 


X 


+1. Finally, the case when 


2.2 Composition of two projectors 

In this section, we assume that 


A and B are nonempty closed convex subsets of X (5) 

with corresponding projectors (nearest point mappings) Pj{ and Pg, respectively, and that 

T = PbPa- ( 6 ) 

We begin with a few fechnical lemmas. 

Lemma 2.2. Let Kbe a nonempty closed convex cone. r/ie«j^(X®)-*- = X n (—X). 

Proof. We will use repeatedly the fact that (see ||3l Corollary 6.33]) (X®)® = X. "C": 
Indeed, (X®)^ C (X®)® = X and (X®)^ C (X®)® = -X; hence, (X®)® C Xn (-X). 
"A": Let X G X n (-X). Then (x,X®) < 0 and (-x,X®) < 0 and thus (x,X®) = 0, i.e., 
X G (X®)®. ■ 

“^We write S® := {x e X | sup (x, S) < 0} and S® := —S® for a subset S of X. 
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Lemma 2.3. The set of (oriented) functionals separating the sets A and B satisfies 

U := [u ^ X \ {0} I sup {A,u) < inf = (cone(A — B))® \ {0}. (7) 

Moreove-^ 

(rec A) n (rec B) C P| {u}-^ = cone(A — B) n cone(B — A). (8) 

ii^lA 

Consequently, if ACiB = 0, then U 0 and (rec A) n (recB) is a nonempty closed convex 
cone that is contained in a proper hyperplane ofX. 


Proof. Since Q is easily checked, we turn to Let us first deal with the inclusion. If 
U — 0, then the intersection is trivially equal to X and we are done. So suppose that 
u ^ lA, set R := rec A and S := recB. Then A + R = A and B + S = B; consequently, 
sup (A + R,u) < inf (B + S,u). Since R and S are cones, we deduce that R C {u}® and 
S C {u}®. Therefore, RCi S C {h}®. This completes the proof of the inclusion. Now 
X G r\ueuW\^ ^ (^^ CU) {x,u) = 0 X C Bt® = (cone(A — B))®® = cone (A — B) n 
(—cone(A — B)) = cone (A — B) n cone(B — A) by Lemma 2.2 The "Consequently" part 
follows from the Separation Theorem (see, e.g., (Zl Theorem 2.5]). ■ 

Lemma 2.4. 0 G ran (Id — T) \ ran(Id — T) Fix T = 0. 


Proof. By ||T1 (see also BH for extensions to firmly nonexpansive operators), we always 
have 0 G ran (Id — T), and this implies the result. ■ 

We are now ready for the main result of this section. 

Theorem 2.5. Suppose that Fix T = 0. Let bo := x C X and set (Vn G N) := PAbn and 
hn+\ ■= PB^n+i = Tbn- Then the following hold: 


(i) ||fl„|| — ^ + 00 , ||l7„|| —> + 00 , bn — Un ^ g, and an+i — bn^ —g, where g := Pgzy^(O). 

(ii) All cluster points of {bn/ \\bn\\)neN in the set 

{{rec A) n (recB)) n {{rec A) n (recB))®, (9) 

which is a closed convex cone in X that properly contains {0}. 

(hi) Neither (rec A) n (rec B) nor ((rec A) n (rec B))® is a linear subspace ofX. 

(iv) (cosmic convergence) The sequence {Qn{x))neiN = {bn/ \\bn\\)neiN converges provided 
one of the following holds: 

^We use rec S:={xGX|x + SCS}to denote the recession cone of a nonempty convex subset of X. 
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(a) ((rec A) n (rec B)) n ((rec A) n (rec B))® is a ray. 

(b) (rec A) n (rec B) is a ray. 

(c) dim X = 2. 


Proof. Set R := (rec A) n (rec B), which is a nonempty closed convex cone. 


Ji)\ See E Theorem 4.8]. 


(ii) Note that (i) makes the quotient sequence eventually well defined. Let q be cluster 
point of {bn/\\b^neiN> say 

M Rn W 

for some subsequence (&fc„)w€]N of {bn)nen- Then HU Proposition 6.50] implies that q G 
rec B. Furthermore, since — b^^ —> —g and || —t +oo, we deduce that 


Rfi 

\K\ 


Ui- — hh bp 

h-n Rn _j_ Rfi 


\K 


h I 

Rfi I 


q. 


As before, this implies that q G rec A. Thus 

q G (rec A) n (recB) = R. 

On the other hand, using llTSl Theorem 3.1] and 131 Proposition 6.34], we have 


( 11 ) 


( 12 ) 


bn+\ -bn = {bn+1 “ fl„+i) + («„+! “ bn) G ran(PB - Id) + ran(P^ - Id) (13a) 
C ran (Pg — Id) + ran (P^ — Id) = (rec B)® + (rec A)® (13b) 

C (rec A)® + (recB)® = ((rec A) n (recB))® = P®. (13c) 

It follows that bn — bo = Efc=o(^fc+i “ ^k) ^ hence, {bn — &o)/ ||^m ~^o\\ ^ f^® 

which implies that q G P®. Altogether, G P n P®. Since ||^^|| = 1, we deduce that 
{0} ^ P n P®. Finally, if P was a linear subspace of X, then P n P® = P n P® = {0}, 
which is absurd. Hence P is not a linear subspace. If P® were a linear subspace of X, then 
so would be P®® = P, which is absurd. 


(iv): In view of (ii) P n P® contains a ray and it suffices to show that P n P® is precisely 

use 


a ray. Indeed, each of the listed conditions guarantees that — for (iv)(c) use (iii) 


In Figure we visualize Theorem 2.S Iv)(c) for the case when A and B are noninter- 
secting unbounded closed convex subsets in the Euclidean plane. 
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Figure 1: A GeoGebra [|5| snapshot in for two sets A (the black line) and B (the blue 
region) illustrating Theorem 2.^Kiv)(c) Shown are the first few iterates of the sequence 
{T”x)ne]N = {i’n)neK (red points) and of the sequence {an)nen (blue points). We visually 
confirm cosmic convergence: the sequence (Qn(x))„g]N converges to (1/ 's/2)(l,l)- 


2.3 Firmly nonexpansive operators 

Recall that x G X belongs to the horizon cone of a nonempty subset C of X, written x G C“ 
if there exist sequences (c„)„g]N in C and (a;„)„£]N in R++ such that A„ —^ 0 and A„c„ —)• x. 
Note that C“ = C ; furthermore, if C is closed and convex, then C“ = rec C (see BHl 
Section 6.G]). The notion of the horizon cone allows us to present a superset of cluster 
points of the iterates of T. 

Theorem 2.6. Suppose that Fix T = 0, let xq := x G X, and set (yn G N) x„_|_i := Tx„. Then 
the following hold: 


(i) All cluster points of (x„/ ||x„ || )„e]N lie in the cone 

R := (ran 7)°° (A (ran(T — Id))°° = (ran T)°° (A rec (ran (T — Id)). (14) 

(ii) IfT is firmly nonexpansive, then R = rec(r^r) A rec(r^ (T — Id)). 

(hi) (cosmic convergence) If R is a ray, then (Qw(x))„g]N = {xn/\\xn\\)neK converges. 
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Proof. By Fact 1.1 


Xr, 


oo; thus, the quotient sequence is eventually well defined, 
(i) Let be a cluster point of (x„/||x„II)„£] n. It is clear that G (ranr)“. For every 
n G N, we have Xn+i — xq = Efc=o(^fc+i “ ^ (^ + 1) ran(r — Id) C coneran(r — Id); 

hence, — Xo)/||x„+i|| G coneran(T — Id) and thus q G (ran(T — Id))“. Since T is 


nonexpansive, ran (Id — T) is convex (see (Si Lemma 4] which yields the right identity, (ii) 


Since T is firmly nonexpansive, so is Id — T which implies that ran (Id — (Id — T))= ran T 
is convex (again by ||^ Lemma 4]). The conclusion now follows because the horizon cone 
and recession cone coincide for closed convex sets, (iii) This is clear. ■ 


The following result allows a reduction to lower-dimensional cases. 

Theorem 2.7. Let Y be a linear subspace of X, and let B: Y Y be maximally monotone. Set 
A := BPy and suppose that T = := (Id +A)~^. Let x G X. Then the following hold: 


(i) A: X =; X is maximally monotone and T = + JbPy^ where Jb ■= (Id+B) ^ 

(ii) (Vn G N) = Pyxx + /^(Pyx). 


Proof. This follow from ||3l Proposition 23.23]. (ii) Clear from [(i)| and induction. 


We are now in a position to obtain a positive result for proximity operators of certain 
convex functions. 


Corollary 2.8. Let /: X —> ]—oo,-|-oo] be convex, lower semicontinuous, and proper on IR, 
let a ^ X such that ||fl|| = 1, set F: X ]—oo,-|-oo] ; x i—)• f({a,x)), and suppose that 
T = Pp := (Id +dF)~^ is the associated proximity operator. Let x G X. Then 

(Vn G N) rx = P|,}x (x) + Pf ( {a,x))a, (15) 

where Pf := (Id+9/) is the proximity operator of f. Consequently, if f is bounded below but 
without minimizers, then T admits cosmic convergence and {Qnix))neK = (f’”^/||’r”^||)w6N 
converges either to +a or to —a. 


Proof. Set Y := Rn and (p: Y ^ ] —oo, +oo] ; ^a hG fif). Then F = cp o Py and dP = {dcp) o 
Py. By Theorem |2.7L Tx = P|^j±(x) +P<p((n,x)n) = P|gj±(x) + Pf{{a,x))a. Concerning 
the "Consequently" part, observe that if / is bounded below buf without minimizers, 
then 0 G ran (Id — P^) \ ran (Id — Pf) and the result follows from Theorem 


2.1 


We conclude this section with two examples: the first is covered by our analysis but the 
second is not. 


Example 2.9. Suppose that X = R^ and set 

F: Wf ] —oo, -|-oo] : (^^z ^2) 


1^2' ^f^i + ^2>0; 

1 -^ 00 , otherwise. 


(16) 
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and suppose that T = Pp. Set a := (1,1)/ \/2, and f(^) = 1/ {y/2^), if^ > 0 and /(^) = +oo 
otherwise. Then Corollary^^ applies and we obtain cosmic convergence; indeed, 


T”(x) 

Qn{x) = ^ a. 


|T«(x) 


(17) 


Example 2.10. Suppose that X = set 


' exp(gi) -rx . p,. 

+ 00 , otherwise, 


(18) 


and suppose that T = Pp. Then P is not of a form that makes Cor ollary^^ applicable. Interest¬ 
ingly, numerical experiments suggest that 


Qn{x) — (“I'O)' 


(19) 


however, we do not have a proof for this conjecture. 


2.4 Poincare metric and cosmic interpretation 


In this section, we provide a different interpretation of our convergence resulfs which also 
motivates the terminology "cosmic convergence" used above. We first observe that X can 
be equipped with the Poincare metric, which is defined by 


A: X X ^ R: {x,y) 


X 


y 


1 + 1 

X 

1 1 + 1 

|y| 



( 20 ) 


Nofe that A is just the standard Euclidean metric after the bijection x i—^ x/(l + ||x||) 
between X and the open unit ball was applied. The metric space (X, A) is not complete; 
however, regular convergence of sequences in the Euclidean space X is preserved. To 
complete (X, A), define the equivalence relation 


X = y X G R++1/ 

on X \ {0}, with equivalence class 


( 21 ) 


dirx:=R++x (22) 

for X G X \ {0}. Following IIT^ . we write 

hznX := jdirx | x G X \ {0}} and csmX := XUhznX. (23) 
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Here hzn is the horizon of X while csm X denotes the cosmic closure of X. A convenient 
representer of dir x is x /11 x 11. These particular representers form the unit sphere which we 
can think of adjoining to the open unit ball. More precisely, we extend A from X x X fo 
csm X X csm X as follows: 


X G X 1 
dir y G hzn X J 


A(x, diry) := A(diry,x) 


X 


y 

1 + 1 

X 


|y| 



(24) 


and 


dir X G hzn X 
dir y G hzn X 


A (dir X, diry) := A (diry, dir x) 


^_y 

^11 \\y 


(25) 


Equipped with A, the Bolzano-Weierstrass theorem implies that the cosmic closure csm X 
is a (sequentially) compact metric space; in particular, any sequence (x„)„e]N in X such 
that ||x„|| —> -|-oo has a convergent subsequence in (csmX, A). In the previous sections, 
we concentrated on the case when {xn)neN = (T’”x)„g]N and Fix 7=0; then, of course, 
if may or may nof be true that the entire sequence converges in (csm X, A). This provides 
an a posteriori motivation for our terminology 


2.5 Conclusion 

We have taken a closer look at Pazy's trichotomy theorem for nonexpansive operafors. 
The question whether or not (T^x)neiN always cosmically converges when T has no fixed 
poinfs remains open; however, we have presenfed various partial results indicating that 
the answer may be affirmative. Future work may focus on analyzing larger classes of 
nonexpansive operafors, e.g., general proximity operators or averaged operators. An¬ 
other promising avenue may be to use tools from non-euclidean geometry (see |^). Fur¬ 
thermore, it is presently unclear how the presented results extend to infinite-dimensional 
settings. 
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